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Listing of Claims 

1. (Canceled). 

2. (Canceled). 

3. (Currently Amended) A data rat e contro lle r accord i ng to c l a i m 2 wh e r ei n th e 
bandwidth a l locator compr i s e s A data rate controller for controlling a rate that data is transferred 
over a backplane in a network processing device, comprising: 

a bandwidth allocator configured to allocate bandwidth to an input port for transmitting 
data over the backplane to an output port, the bandwidth allocator comprising a register that 
stores a programmable peak time slot rate value, and a counter that assigns an additional 
amount of bandwidth when the counter decrements the peak time slot rate value down to zero; 

a bandwidth limiter configured to identify a maximum allowable bandwidth the input port 
is allocated on the backplane; and 

a bandwidth tracker configured to identify an amount of bandwidth currently allocated to 
the input port for transmitting data over the backplane to the output port, the input port 
prevented from connecting to the output port when the current allocated bandwidth is used up . 

4. (Canceled). 

5. (Currently Amended) A data rat e controll e r accord i ng to c l a i m A A data rate 
controller for controlling a rate that data is transferred over a backplane in a network processing 
device, comprising: 

a bandwidth allocator configured to allocate bandwidth to an input port for transmitting 
data over the backplane to an output port: 

a bandwidth limiter configured to identify a maximum allowable bandwidth the input port 
is allocated on the backplane: and 

a bandwidth tracker configured to identify an amount of bandwidth currently allocated to 
the input port for transmitting data over the backplane to the output port, the input port 
prevented from connecting to the output port when the current allocated bandwidth is used up, 
the bandwidth tracker including a counter that decrements the amount of bandwidth currently 
allocated when the input port is connected through the backplane to an output port and 
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increments the amount of currently allocated bandwidth when the input port is not connected 
through the backplane to the output port, wherein the bandwidth tracker is disabled from 
counting up when the maximum allowable bandwidth has been reached. 

6. (Currently Amended) A data rat e contro l l e r accord i ng to c l a i m 1 i nc l ud i ng a 
n e twork proc e ssing d e v i c e A data rate controller for controlling a rate that data is transferred 
over a backplane that includes multiple input ports and multiple output ports in a network 
processing device, comprising: 

a bandwidth allocator configured to allocate bandwidth to an input port for transmitting 
data over the backplane to an output port; 

a bandwidth limiter configured to identify a maximum allowable bandwidth the input port 
is allocated on the backplane; and 

a bandwidth tracker configured to identify an amount of bandwidth currently allocated to 
the input port for transmitting data over the backplane to the output port, the input port 
prevented from connecting to the output port when the current allocated bandwidth is used up, 
the data rate controller one of multiple and inc l ud i ng on e data rate controllers in the network 
processing device, the data rate controllers assigned respectively to contro lle r for each input- 
output port combination in the network processing device. 

7. (Original) A data rate controller according to claim 6 wherein the bandwidth 
tracker prevents requests to the arbitration circuit for the input ports having exhausted 
bandwidth allocation. 

8. (Original) A data rate controller according to claim 6 wherein each one of the 
input ports has associated virtual output queues each associated with a different one of the 
output ports and the virtual output queues each have associated data rate controllers. 

9. (Currently Amended) A data rate controller according to claim [[1]] 6 including an 
arbitration circuit configured to arbitrate between input ports for connections to output ports, the 
arbitration circuit selecting the input ports for a next time slot according to both a priority and 
weight of packets at the input ports. 
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10. (Original) A data rate controller according to claim 9 wherein the arbitration 
circuit selects the input ports in a round robin order when two or more of the input ports have a 
same highest priority and a same largest weight. 

1 1 . (Currently Amended) A data rate controller according to claim [[8]] 9 wherein the 
arbitration circuit conducts output port arbitrations for all of the virtual output queues dedicated 
to the same output ports and conducts input port arbitrations between the virtual output queues 
for the same input port issued grants during the output port arbitrations, the data rate controllers 
associated with the virtual output queues preventing participation in the output port arbitrations 
when bandwidth allocation associated with the virtual output queues is exhausted. 

12. (Currently Amended) A method for controlling a rate that data is transferred over 
a switch fabric, comprising: 

allocating bandwidth to input ports for transferring data to output ports over the switch 

fabric; 

providing multiple input port buffers for each input port, each input port buffer associated 

with a different output port; 

sending requests from the input ports for connecting to the output ports during a next 
time slo t wherein sending requests from a given input port comprises sending connection 
reguests, from multiple ones of the input port buffers provided for the given input port, for 
connecting to the output ports through the switch fabric ; 

conducting arbitrations for the connection reguests to determine which input ports are 
connected to which output ports; 

increasing bandwidth allocation for the input ports that are not connected to the output 
ports for the next time slot; 

decreasing bandwidth allocation for the input ports that are connected to the output ports 
for the next time slot; and 

preventing the input ports from sending requests for the input ports when the bandwidth 
allocated to the input ports has been exhausted , wherein preventing the input ports from 
sending reguests comprises disabling the input port buffers from sending connection reguests 
when their allocated bandwidth has been used up . 
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13. (Original) A method according to claim 12 including identifying maximum 
bandwidth allocations for the input ports and disabling bandwidth allocation to the input ports 
that reach these maximum allowable bandwidth allocations. 

14. (Original) A method according to claim 12 including providing a programmable 
amount of bandwidth allocation for the input ports. 

15. (Currently Amended) A m e thod accord i ng to cla i m 12 i nclud i ng: A method for controlling 
a rate that data is transferred over a switch fabric, comprising: 

selecting a bandwidth allocation to time slot period ratio; [[and]] 

allocating bandwidth to input ports for transferring data to output ports over the switch 

fabric: 

assigning a bandwidth allocation value to the input ports according to the selected ratio; 

sending reouests from the input ports for connecting to the output ports during a next 

time slot: 

increasing bandwidth allocation for the input ports that are not connected to the output 

ports for the next time slot: 

decreasing bandwidth allocation for the input ports that are connected to the output ports 

for the next time slot: and 

preventing the input ports from sending reguests for the input ports when the bandwidth 
allocated to the input ports has been exhausted . 

16. (Original) A method according to claim 12 including: 

identifying bandwidth allocated to the output ports for transferring data to a network; and 
preventing the output ports that have used up this allocated bandwidth from granting 
connections to the input ports. 

17. (Canceled). 

18. (Currently Amended) A network processing device, comprising: 
multiple input ports for receiving incoming packets; 

multiple output ports for outputting packets; 

a switch fabric coupled to the different input ports and the different output ports; 
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multiple virtual output queues associated with each one of the input ports, each one of 
the virtual output queues dedicated to a different one of the output ports; 

a scheduler that configures the switch fabric for connecting the input ports to the output 
ports; and 

a set of data rate controllers associated with each one of the virtual output queues for 
controlling a data rate that the input ports can transfer data to the output ports over the switch 
fabric , wherein the data rate controllers prevent input ports that have exceeded a data rate limit 
from sending connection reguests to the scheduler . 

19. (Canceled). 

20. (Canceled). 

21. (Currently Amended) A network processing device according to claim [[20]] 18 
wherein packets are transferred over the switch fabric during time slots and the data rate 
controllers control data rate per time slot ratios between the input ports and output ports. 

22. (Original) A network processing device according to claim 21 including a second 
set of data rate controllers that control a rate that data is received by the output ports from 
multiple input ports. 
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